Multi-level parallel upwind finite difference scheme for anisotropic front propagation
نویسندگان
چکیده
Considering a cartesian grid we reinterpret Dijkstra’s famous algorithm as an upwind finite difference scheme. The scheme is able to compute approximations of static Hamilton-Jacobi PDEs which arise in front propagation. The method which manage the update of the grid points has the particularity to highly fit parallel purpose. We develop a multi-level parallel strategy which can target a wide range of parallel architectures. We show the efficiency of our approach with several numerical examples, in two and three dimensions and we compare to recent state of the art.
منابع مشابه
Ordered Upwind Methods for Static Hamilton-Jacobi Equations: Theory and Algorithms
We develop a family of fast methods for approximating the solutions to a wide class of static Hamilton–Jacobi PDEs; these fast methods include both semi-Lagrangian and fully Eulerian versions. Numerical solutions to these problems are typically obtained by solving large systems of coupled nonlinear discretized equations. Our techniques, which we refer to as “Ordered Upwind Methods” (OUMs), use ...
متن کاملA Parameter Uniform Numerical Scheme for Singularly Perturbed Differential-difference Equations with Mixed Shifts
In this paper, we consider a second-order singularly perturbed differential-difference equations with mixed delay and advance parameters. At first, we approximate the model problem by an upwind finite difference scheme on a Shishkin mesh. We know that the upwind scheme is stable and its solution is oscillation free, but it gives lower order of accuracy. So, to increase the convergence, we propo...
متن کاملSome Variations on Total Variation-based Image Smoothing
In this paper we study finite-difference approximations to the variational problem using the BV smoothness penalty that was introduced in an image smoothing context by Rudin, Osher, and Fatemi. We give a dual formulation for an “upwind” finite-difference approximation for the BV seminorm; this formulation is in the same spirit as one popularized by Chambolle for a simpler, more anisotropic, fin...
متن کاملThe Splitting Upwind Schemes for Spectral Action Balance Equation
The spectral action balance equation is an equation that used to simulate short-crested wind-generated waves in shallow water areas such as coastal regions and inland waters. This equation consists of two spatial dimensions, wave direction, and wave frequency which can be solved by finite difference method. When this equation with dominating convection term are discretized using central differe...
متن کاملParallel High-Order Anisotropic Block-Based Adaptive Mesh Refinement Finite-Volume Scheme
A novel parallel, high-order, anisotropic, block-based, adaptive mesh re nement (AMR), nite-volume scheme is proposed and developed herein for the numerical solution of physically complex ow problems having disparate spatial and temporal scales, and with strong anisotropic features. A block-based AMR approach is used which permits highly e cient and scalable implementations on parallel computin...
متن کامل